حل مساله حمل و نقل با هزینه ثابت تحت شرایط فازی با استفاده از الگوریتم های فراابتکاری به همراه یک روش جدید نمایش جواب

Authors

  • توکلی مقدم, رضا استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران، تهران
  • شعبانی, آتنا دانش آموخته کارشناسی ارشد مهندسی صنایع، دانشگاه آزاد اسلامی، واحد علوم و تحقیقات، تهران
Abstract:

A transportation problem is one of the most important issues in a supply chain, and one of its branches is a fixed-charge transportation problem (FCTP). The FCTP is an NP- problem and can be formulated as an integer programming model and solved. The purpose of this paper is to develop an effective and efficient method to solve this problem. Therefore, at first, this problem will be formulated by integer programming. Then, for solving this problem, various algorithms such as genetic algorithm, simulated annealing and firefly are used. A new solution presentation for the proposed algorithm is presented. By using these algorithms having the good performance such as time calculations, memory required for calculations, and the ability to find global optimal solution when you get a computer, several examples have been solved. In fact, initially, by using the Taguchi experimental design, parameters in algorithms are adjusted and set the best option for each of the determined parameters, and then the algorithm performance is examined. Finally, to make comparisons between the three proposed algorithms, several test problems in small and large sizes are produced. It is concluded that the objective function value and computational time in the genetic algorithm is less in order to obtain a near-optimal solution.  

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

full text

مدل و الگوریتم یک مساله کنترل موجودی با در نظر گرفتن هزینه حمل و نقل

در این مقاله، یک سیستم لجستیکی تامین کننده/خرده فروش، به عنوان یک محیط دوسطحی مورد بررسی قرار گرفته است. در هر یک از سطوح، یک موقعیت وجود دارد؛ تامین کننده یکتا در سطح اول مسئول تامین سفارشات خرده فروش در سطح دوم می باشد. ضمنا از حالت کمبود باید اجتناب شود. در این راستا یک مدل بر اساس مدل سنتی EOQ ارائه شده است. هزینه موجودی، هزینه سفارش دهی، هزینه حمل و نقل و ... در مدل منظور می گردند. در مدل،...

full text

مدل و الگوریتم یک مساله کنترل موجودی با در نظر گرفتن هزینه حمل و نقل

In this paper, a supplier-retailer transportation system is investigated as a two-echelon environment. There is a single location in each echelon; the unique supplier at the first echelon has to replenish the retailer's warehouse at the second echelon. By the way, the shortage situation should be avoided. For this situation, a model is provided based on the traditional EOQ model. The inventory ...

full text

یک روش جدید برای حل مسئله حمل و نقل عمومی با استفاده از برنامه‌ریزی خطی و الگوریتم فراابتکاری ترکیبی PS-ACO

اتوبوس­رانی یکی از مهم‌ترین سامانه­­های حمل و نقل عمومی شهری بوده و اتوبوس به دلیل امتیازات خاص خود نسبت به سایر سامانه‌ها، بیشتر مورد توجه قرار گرفته است. در اکثر شهرها، سامانه  اتوبوس­رانی با توجه به فقدان سامانه­های پیشرفته حمل و نقل از قبیل مترو، تراموا، قطار سبک شهری و مانند آن‌ها وظیفه سنگینی را بر عهده دارند. به علت ویژگی‌های مثبت و مزایای این سامانه، ارتقای کارآیی آن به برنامه‌ریزی،...

full text

ارائه مدل حمل و نقل هزینه ثابت پله‌ای، چند محصولی، دوسطحی و حل آن با الگوریتم شبیه‌سازی تبرید

در دنیای واقعی معمولا علاوه بر هزینه متغیر حمل و نقل که وابسته به مقدار حمل‌شده است، هزینه ثابت دیگری برای استفاده از هر مسیر وجود دارد. این مسأله به عنوان حمل و نقل هزینه ثابت(FCTP)، یک مسأله برنامه‌ریزی است که در صنعت و تجارت به صورت عملی مورد توجه شایانی قرار گرفته است. در سال‌های اخیر نوع خاصی از هزینه ثابت، به صورت پله‌ای معرفی شده است که در این زمینه مطالعات محدودی صورت گرفته است که صرفا ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 15  issue 4

pages  15- 35

publication date 2019-01

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023